Generalized FFT's- A survey of some recent results

نویسندگان

  • David Keith Maslen
  • Daniel N. Rockmore
چکیده

In this paper we survey some recent work directed towards generalizing the fast Fourier transform (FFT). We work primarily from the point of view of group representation theory. In this setting the classical FFT can be viewed as a family of e cient algorithms for computing the Fourier transform of either a function de ned on a nite abelian group, or a bandlimited function on a compact abelian group. We discuss generalizations of the FFT to arbitrary nite groups and compact Lie groups.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Characterization Results on Generalized Pareto Distribution Based on Progressive Type-II Right Censoring

The progressive censoring scheme is a method of data collecting in reliability and life testing which has been of intensified interest in recent years. In the present paper, we prove some characterization results on generalized Pareto distribution based upon the independency and expected values of some functions of progressive type-II right censored order statistics.

متن کامل

Maximal elements of $mathscr{F}_{C,theta}$-majorized mappings and applications to‎ ‎generalized games

In the paper‎, ‎some new existence theorems of maximal elements for‎ ‎$mathscr{F}_{C,theta}$-mappings and $mathscr{F}_{C,theta}$-majorized mappings are established‎. ‎As applications, ‎some new existence theorems of equilibrium points for‎ ‎one-person games‎, ‎qualitative games and generalized games are obtained‎. ‎Our results unify and generalize most known results‎ ‎in recent literature‎.

متن کامل

Geodesic metric spaces and generalized nonexpansive multivalued mappings

In this paper, we present some common fixed point theorems for two generalized nonexpansive multivalued mappings in CAT(0) spaces as well as in UCED Banach spaces. Moreover, we prove the existence of fixed points for generalized nonexpansive multivalued mappings in complete geodesic metric spaces with convex metric for which the asymptotic center of a bounded sequence in a bounded closed convex...

متن کامل

An Iterative Scheme for Generalized Equilibrium, Variational Inequality and Fixed Point Problems Based on the Extragradient Method

The problem ofgeneralized equilibrium problem is very general in the different subjects .Optimization problems, variational inequalities, Nash equilibrium problem and minimax problems are as special cases of generalized equilibrium problem. The purpose of this paper is to investigate the problem of approximating a common element of the set of generalized equilibrium problem, variational inequal...

متن کامل

Solved and unsolved problems in generalized notions of Connes amenability

We survey the recent investigations on (bounded, sequential) approximate Connes amenability and pseudo-Connes amenability for dual Banach algebras. We will discuss the core problems concerning these notions and address the signicance of any solutions to them to the development of the eld.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995